# 给定一个列表[3,9,12,35,5,7,10],将列表里的数字按从大到小排序。可以使用自带方法，还需要自己写出一种方法

S1=[3,9,12,35,5,7,10]
S_len = len(S1)
# bubble sort
for i in range(S_len):
    for j in range(S_len-1):
        if S1[j] >S1[j+1]:
            S1[j],S1[j+1] = S1[j+1],S1[j]
print(S1)




# selsect sort
S1=[3,9,12,35,5,7,10]
S_len = len(S1)
for i in range(S_len):
    for j in range(i+1,S_len):
        if S1[i] <S1[j]:
            S1[i],S1[j] = S1[j],S1[i]
print(S1)

# 这两种方法都是冒泡排序，选择排序的思路是，第一次找出待排序元素中最小（最大）的元素，存放到临时列表中。
# 然后在剩下的元素中再找出最小（最大）的元素存入临时列表中，依次执行到最后一个元素被筛选出来，可以尝试
# 写一下。